Solving 10385 - Duathlon (Ternary search)
[and.git] / 116 - Undirectional TSP / in.txt
blob3beb71c2637372d5574c2e4082f1954cd55d7a59
1 5 6
2 3 4 1 2 8 6
3 6 1 8 2 7 4
4 5 9 3 9 9 5
5 8 4 1 3 2 6
6 3 7 2 8 6 4
7 5 6
8 3 4 1 2 8 6
9 6 1 8 2 7 4
10 5 9 3 9 9 5
11 8 4 1 3 2 6
12 3 7 2 1 2 3
13 2 2
14 9 10 9 10
15 4 3
16 1 -1 0
17 100 5 7
18 2 3 7
19 5 6 7
20 4 3
21 1 -100 0
22 100 5 7
23 2 3 7
24 5 6 7
25 4 3
26 1 1000 0
27 100 5 7
28 2 3 7
29 5 6 7
30 4 3
31 1 1 1
32 1 1 1
33 1 1 1
34 1 1 1
35 4 3
36 1 1 1
37 1 1 0
38 1 1 1
39 1 1 0
40 4 3
41 1 1 1
42 1 1 1
43 1 1 0
44 1 1 0
45 4 4
46 3 3 3 3
47 3 3 3 3
48 3 3 3 1
49 1 1 1 1
50 4 4
51 3 3 3 1
52 3 3 3 3
53 3 3 3 1
54 1 1 1 1
55 4 4
56 3 3
57 3 1 3 3 3
58 3 3 3 3 1 1
59 1 1 1
60 4 6
61 1 1 1 3 3 1
62 3 3 3 1 3 1
63 1 1 1 1 1 3
64 3 3 3 3 1 1
65 4 29
66 1 -1 0 0 1 -1 -1 -1 1 1 0 1 -1 -1 -1 0 -1 -1 1 -1 1 0 0 -1 0 -1 1 1 0
67 -1 1 0 -1 -1 0 1 0 -1 -1 -1 -1 1 1 0 -1 -1 0 -1 -1 1 -1 1 0 -1 1 0 1 -1
68 0 0 1 0 -1 1 0 0 1 1 0 -1 1 1 -1 -1 1 0 0 1 1 0 -1 1 0 -1 -1 1 1
69 1 -1 -1 -1 -1 -1 0 0 0 1 -1 0 0 0 -1 -1 0 -1 0 1 0 -1 1 0 1 1 -1 0 1
71 10 9
72 2 1 2 1 1 1 1 1 2
73 1 2 1 2 1 2 1 2 2
74 2 2 2 2 2 2 2 2 2
75 2 2 2 2 2 2 2 2 2
76 2 2 2 2 2 2 2 2 2
77 2 2 2 2 2 2 2 2 2
78 2 2 2 2 2 2 2 2 2
79 2 2 2 2 2 2 2 2 2
80 2 2 2 2 2 2 2 2 2
81 1 2 1 2 1 2 1 2 2
83 4 7
84 1 2 -3 4 -2 1 5
85 -1 3 5 -2 6 -3 4
86 2 1 3 -2 -1 3 1
87 3 -3 4 2 -3 4 3
89 5 6
90 3 4 1 2 8 6
91 6 1 8 2 7 4
92 5 9 3 9 9 5
93 8 4 1 3 2 6
94 3 7 2 8 6 4
96 5 6
97 3 4 1 2 8 6
98 6 1 8 2 7 4
99 5 9 3 9 9 5
100 8 4 1 3 2 6
101 3 7 2 1 2 3
103 5 6
104 1 1 1 1 1 1
105 2 2 2 2 2 2
106 3 3 3 3 3 3
107 4 4 4 4 4 4
108 5 5 5 5 5 5
110 10 1
111 2 3 4 5 6 -1 29 19 -10 19
113 1 10
114 -1 -1 -1 -1 -1 -1 -1 -1 1 1 
116 1 11
117 -1 0 0 -1 1 1 1 -1 1 -1 1 
119 4 7
120 1 2 -3 4 -2 1 5
121 -1 3 5 -2 6 -3 4
122 2 1 3 -2 -1 3 1
123 3 -3 4 2 -3 4 3 
125 12 14
126 1 2 2 1 1 1 1 1 1 1 1 1 1 2
127 1 1 2 2 1 1 1 1 1 1 1 1 1 1
128 1 1 1 2 2 1 1 1 1 1 1 1 1 1
129 1 1 1 1 2 2 1 1 1 1 1 1 1 1
130 1 1 1 1 1 2 2 1 1 1 1 1 1 1
131 1 1 1 1 1 1 2 2 1 1 1 1 1 1
132 1 1 1 1 1 1 1 2 2 1 1 1 1 1
133 1 1 1 1 1 1 1 1 2 2 1 1 1 1
134 1 1 1 1 1 1 1 1 1 2 2 1 1 1
135 1 1 1 1 1 1 1 1 1 1 2 2 1 1
136 1 1 1 1 1 1 1 1 1 1 1 2 1 1
137 1 1 1 1 1 1 1 1 1 1 1 1 2 2